KOSTKA-FOULKES POLYNOMIALS FOR 
SYMMETRIZABLE K AC-MOODY ALGEBRAS 
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Q ■ Abstract. We introduce a generalization of the classical Hall-Littlewood 

and Kostka-Foulkes polynomials to all symmetrizable Kac-Moody alge- 
bras. We prove that these Kostka-Foulkes polynomials coincide with 
the natural generalization of Lusztig's f-analog of weight multiplicities, 
thereby extending a theorem of Kato. For an affine Kac-Moody alge- 
bra, we define t-analogs of string functions and use Cherednik's constant 
term identities to derive explicit product expressions for them. 
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1. Introduction 



The theory of Hall-Littlewood polynomials and Kostka-Foulkes polyno- 
mials associated to a finite dimensional simple Lie algebra q is a classical 
Vj^ \ subject with numerous connections to representation theory, combinatorics, 

geometry and mathematical physics. We refer to [15] and [17] for nice sur- 
veys. Let W be the Weyl group of g, P its weight lattice and P + the set 
of dominant weights. The Hall-Littlewood polynomials P\(t) and the Weyl 
characters Xu (^if 1 £ each form a C[i]-basis of the ring C[i][P] H N The 
Kostka-Foulkes polynomials Kx^^t) are the entries of the transition matrix 
between these two bases. 

In this article, we introduce a generalization of the Hall-Littlewood poly- 
nomials to all symmetrizable Kac-Moody algebras g. This is defined by 



i E w ew i-iyww ( e *+p ru A+ (i - fe-r) 

><: (L1) m) '-W x (t) ePY[ a ^ + {l-e-")™« 

where W is the Weyl group and A + the set of positive roots of q (see $2] for 
complete notation). This is a straightforward generalization of the classical 
definition, taking into account both real and imaginary roots (with multi- 
plicities) of 0. However, it is not immediately clear that (jl.ip is well-defined 
since W and A + are infinite sets in general. Our first task (proposition [1]) is 
to establish the well-definedness of P\{t). The coefficient of a typical term 
on the right hand side of (jl.ip is a priori only a power series in t, but it 
will in fact be shown to be a polynomial. 
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Many of the properties of the classical Hall-Littlewood polynomials re- 
main true for the general P\(t). For instance P\(0) = xa> the character of 
the irreducible representation L(A) of 0. One can then define the Kostka- 
Foulkes polynomials K\^(t) for g in the usual manner: 

Here, the sum on the right is typically infinite, K\^(t) 6 and K\\(t) = 
1. 

One of the fundamental facts concerning classical Kostka-Foulkes poly- 
nomials is that they coincide with Lusztig's t-analog of weight multiplicities 
[13] given by 

: = E (-1)' (W) ^(^(A + P)-(H + P)\ t), 

where V(; t) is the t-analog of Kostant's partition function. In this classical 
case, the equality Kx^t) = m£(f) was proved by Kato [8], and later by R. 
Brylinski [5] (see also p2]). We prove this equality (theorem [TJ in our more 
general setting of symmetrizable Kac-Moody algebras. Here, vnMjb) for g is 
obtained in the natural manner by replacing V(; t) with the t-analog of the 
(generalized) Kostant partition function for g (equation (|4.4|) ). Our proof 
is based on an adaptation of ideas of Macdonald in [14J. For the case of 
finite dimensional g, this provides an elementary proof different from those 
of Kato and Brylinski. For general g, as nice consequences of this theorem, 
one obtains that Kx^(t) £ Z[t] and K\^(l) = dim(L(A) A1 ). 

Next, we specialize to the case that g is an untwisted affine Kac-Moody 
algebra. Given dominant weights A, fi, we consider the generating function 
a u(*) := *l2k>o-K\,n-k8(t) Q k - We call these t-string functions of g. When 
t = 1, they reduce (up to a power of q) to usual string functions. We exhibit a 
surprising connection of certain a^(t) to Cherednik's famous constant term 
identities. In fact, we show that Cherednik's constant term identities of 
Macdonald and Macdonald-Mehta type [U [2] are the precise ingredients 
necessary to determine the t-string functions associated to the trivial and 
basic representations of g. 

Finally, we study a relation between Kostka-Foulkes polynomials for affine 
Lie algebras and their classical counterparts, thereby establishing some par- 
tial results concerning positivity. 

The paper is organized as follows: §^2][3] are concerned with the defini- 
tions, and SjU proves the equality K\ )(Jt (t) = m„(t) in our setting. In £j5j 
t-string functions of levels 0,1 for affine Kac-Moody algebras g are com- 
puted. SjUand 33p rove tli e partial positivity results and some assorted facts 
concerning the P\(t). 

Acknowledgements: The motivation for this work arose from the AIM work- 
shop on "Generalized Kostka polynomials" in July 2005. The author would 
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the workshop organizers (Anne Schilling and Monica Vazirani) for their invi- 
tation to attend. The author would like to especially thank John Stembridge 
for his inspiring survey talk [17] and subsequent discussions. 

Postscript: After this paper was completed, we were informed of an ear- 
lier unpublished manuscript [1] of Ian Grojnowski, which overlaps with our 
present work. Together with [3], this manuscript forms part of Grojnowski's 
larger program of extending the notion of geometric Satake isomorphism to 
double loop groups. 

Our approach to the combinatorial results in the present work is different 
from and more complete than that of [1] . While our proof of the main the- 
orem (theorem [JJ) is based on ideas of Macdonald [2] , the proof sketched 
in [3] attempts to directly generalize Brylinski's arguments for the finite di- 
mensional case |5j . This latter approach however presents "well-definedness" 
difficulties for arbitrary symmetrizable Kac- Moody algebras; these are not 
fully resolved in [3J. 



2. Definitions 

We will use the notations of Kac's book [7j. Let q be a symmetrizable Kac- 
Moody algebra with (finite dimensional) Cartan subalgebra f). Let cti,i = 
1 • • • n be the simple roots of g and P, Q, P + , Q + be the weight lattice, the 
root lattice and the sets of dominant weights and non-negative integer linear 
combinations of simple roots respectively. We will denote the Weyl group 
of q by W and let (•, •) be a nondegenerate, VK-invariant symmetric bilinear 
form on f)*. Let A (resp. A + , A_) be the set of roots (resp. positive, 
negative roots) of g. Given X,fJ,E h*, we say \ > n if \ — n £ Q + . Given 
A G rj*, define D(\) := {7 £ f)*|7 < A}. 

Our goal here is to generalize the classical definition of Hall-Littlewood 
polynomials P\{t) to all symmetrizable Kac-Moody algebras. However, 
when passing to arbitrary Kac-Moody algebras, we will have to deal with 
well-definedness issues concerning infinite sums, products etc. 

First, define St to be the set of all series of the form 

(2.1) E c ^) eA > 

where each c\(t) £ C[[t]] and c\ = outside the union of a finite number of 
sets of the form -D(/x), /i G fj*. The e A are formal exponentials, which obey 
the usual rules : e° = l,e A+M = e A e^. Extending this multiplication C[[t]]- 
bilinearly to all of St makes it into a commutative, associative C[[t]]-algebra. 
We also let S denote the C-subalgebra of St consisting of series where all 
cj G C. Formal characters of Q modules from category O are elements of S 

0. 
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2.1. Let A re (resp. A!j?) denote the set of real roots of q (resp. posi- 
tive/negative real roots), and similarly A im (resp. A^ 1 ) be the correspond- 
ing subsets of imaginary roots. For each a G A, let ra a denote the root 
multiplicity of a. Let C C rj* be the fundamental Weyl chamber and 
X = Umew w ^ ^ e ^ ne ^its cone - Let p be a Weyl vector of g defined 
by (p, a() = 1 for alii = 1 • ■ ■ n, where as usual a( = jw^p, ■ Finally, given 

A G P + , let L(X) be the integrable g-module with highest weight A. 
Given A G P + , let 

/A:=e A+ ^ n {l-te- a ) ma G £ t . 

We can write /a = Yl^eP ^A^(*) eM ; let su PP(/a) denote the set of all /i for 
which bx^t) 7^ 0. Each /i G supp(/a) can be written as /i = A + p — |^4|. 
Here \A\ := 2^ Qe A a an d 

^4 is a finite multiset of positive roots such that each a G A + 
(2.2) occurs at most m a times in A. For convenience, we will let A 

denote the set of all such multisets. 

A straightforward calculation gives sum is 

over all multisets A as described in (|2.2p such that A + p — \A\ = p. 
Our first observation (the general version of the argument of [5]) is : 

Lemma 1. Let p G supp(/x). Then 

(1) p G X (the Tits cone) 

(2) For all w G W , we have wp < A + p. 

Proof: We only prove the second assertion, since it clearly implies the first. 
Let p = A + p — \A\ for some A G A. Let L(p) denote the integrable 
highest weight representation of q with highest weight p. It is well-known 
[3 Ex 10.1] that the formal character chL(p) := ^2 fMeP dim(L(p) ll )e^ of the 
module L(p) is given by e^IIagA 0- + e~~ a ) ma . Since A £ A, the element 
7 := p — \A\ is a weight of L(p). Consequently, for all w G W, < p. Now, 
A G P + implies that w\ < A as well. Since p = A + 7, our assertion is 
proved. □ 

2.2. As in the classical finite dimensional situation, we now consider the 
operator 

where £(■) is the length function on W. Given / = J2/ieP c M^) eM e ^ti we 
let J(f) := YlweW X^eP c m(*)( — l) e( - w ^e Wfl whenever the right hand side is 
defined. We make a couple of remarks about this definition: 

(1) Let peX; then J(e^) := E^^-l^e^ is clearly a well-defined 
element of St provided the stabilizer Wu of p in W is finite. Further, 
1 < #W M < 00 implies that J(e M ) = 0. 



(2) For arbitrary f E St however, J(f) may no longer be well-defined. 
As an example, let / := J(e p ) G St- Then it is easy to see that </(/) 
is not defined. 

Our main well-definedness result is: 

Proposition 1. For each A G P + , J {fx) is a well- defined element of St- 

This proposition allows us to define our main objects of interest. 
Definition 1. Given A G P + , let W x {t) ■= J2aeW x € c [[*]]- Then 

P (t) ■= 1 
AU ' W x (t)J(eP) 

will be called the Hall-Littlewood function associated to A. 

Observe, by the Weyl-Kac character formula that J(e p ) _1 = e~ p n a gA+ 0- ~ 
e~ a )~ ma . Here we interpret (1 — e - Q )- m <* as the power series (1 + e~ a + 
g -2a _)_... yn a _ F ur ther since Wa(0) = 1, the inverse of W\(t) is an element 
of C[[i]]. It is thus clear from proposition Q] that P\(t) G St- 

The rest of this subsection will be devoted to the proof of proposition 
CD Recall that fx = X^eP ^ (t) e^. As a first step toward showing well- 
definedness of J (fx), we prove : 

Claim 1. fj, G supp(/a) implies that < oo. 

Proof: Write p = A + p — \A\ with A a fixed multiset in A. Then w G Wu 
implies that w(X + p — \A\) = A + p — \A\ or equivalently that 

[p-wp + w(\A\)] + (A - wX) = \A\ 

For an element ft = Y^=i a i a i ^ Qi the "height" of beta is defined to be 
ht(/3) := Y^i a i- Since A > wX, we have ht(p — wp + w(\A\)) < ht(\A\). 
Lemma [2] (below) implies that | £(w) — #A\ < ht(\A\) and hence that £(w) < 
ht(\A\) + #A. Since A was fixed to begin with, this implies that £(w) is 
bounded above. Thus there can only be finitely many elements in W^. □ 
We now state and prove the lemma that was referred to in the above proof. 
This simple lemma will come into play again and enable us to complete the 
proof of proposition [TJ 

Lemma 2. Let w G W and A G A. Then 

ht(p - wp + w(\A\)) > | l(w) - #A\. 

Proof: Let S(w) := {(3 G A + : w~ l f3 G A_} and put A re := {a G A : a G 
A re } and A im := {a G A : a G A im }. We recall that p-wp = £/96S(w) /9 
and #5(w) = £(«;). Thus 

(2.3) p-«;p + Ti;(|A[)= £ /? + £ 

0&S(w) aeA re aeA re ot£A im 

We observe that (i) a G ^4j m implies that wa G A + (ii) a G A re such that 
wa G A_ implies that — wa G S(w). Thus the terms in the second sum on 
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the right hand side of (|2.3f) cancel with their negatives in the first sum. Let 
the number of terms in the second sum be denoted k(w, A). Clearly 

k{w,A) < mm{£(w), #A re } < mm{£(w), #A} = -(£(w)+#A-\£(w)-#A\). 

Thus, after this cancellation, the right hand side of ()2.3[) is a sum of r 
positive roots, where r = £(w) + j^A — 2k(w, A) > \ £{w) — #A\. Since each 
positive root has height at least 1, our lemma is proved. □ 
We now complete the proof of proposition [TJ Since fx = YlueP ^x^it)^ ■, 
we have J(f\) = ^2^ & pb\^(t)J(e 11 ). Note that each J(e^) is well-defined by 
claim [TJ To show the well-definedness of the entire sum, observe that 

This is now a well-defined element of £t if for each term e 7 that occurs on 
the right hand side, its coefficient is a well-defined power series in t. In other 
words, for fixed 7 G P (by lemma [TJ we can assume 7 < A + p) and p > 0, 
we need to show that the set 

{(w, A) G W x A : #A = p and w(X + p- \A\) = 7} 

is finite. Given (w, A) in the above set, we have X+p— 7 = (A— w\)+(p— wp+ 
w{\A\)). BylemmaEl \l(w)-#A\ < ht(X+p->y). So,£(w) < p+ht(X+p-'j), 
which means that only finitely many io's are possible. Fix one such w; then 
\A\ = A + p — w _1 7 is also fixed. Since the elements of A are positive roots, 
the number of possibilities for A corresponding to this w is also finite. This 
completes the proof of proposition [TJ □ 

3. KOSTKA-FOULKES POLYNOMIALS 

3.1. We refer back to the definition of the Hall-Littlewood function P\(t) 
in g2jZJ Observe that when t = 0, P x (t) reduces to J(e x+P ) / J(e p ) =: xx, the 
formal character of the integrable highest weight module ^(A). Given 7 E X 
such that #W 7 < 00, consider J(e 7 )/J(e p ); this equals e 7 X[ 7 ]- p where [7] 
is the unique dominant weight in the Weyl group orbit of 7, and e 7 = if 
#VF 7 > 1 and equals (-F/W if #VF 7 = 1 and a G W is such that = [7]. 
This discussion implies that P\(t) = Wx^t)^ 1 ^ 7e p ^A 7 (0 e 7X[7]-p- It is 
clear then that there exists c\n(t) G C[[iJ] such that 

(3-1) P x (t) = £ c A/ ,(i)x M 

The right hand side is an infinite sum in general. We also get: 

cx,(t) = W x (ty l £ (-1/H bx, w -^ +p) (t) 
wew 

(3.2) =WA(t)- l EE(- 1 )' (w) (- t ) #A ' 



7 



where the double sum in the last equation is over all w G W and A G A 
such that w(X + p — \A\) = p + p. 

We have the following easy facts: (i) cx^(t) 7^ implies that p < A. 
This is an easy consequence of lemma [TJ Also see $7] for a strengthening 
of this fact, (ii) c\\(t) = 1. This calculation can be performed by suitably 
modifying R. Brylinski's argument in (5j 2.7] for the finite case. 

Thus, the change of coordinate matrix from the P\(t) to the Xu is an 
infinite rank, lower triangular matrix (after suitably ordering the A G P + ) 
with ones on the diagonal. Inverting the matrix, we can write 

(3-3) Xx= Yl K^PM 

By analogy to the classical case, we will call Kx^it) Kostka-Foulkes polyno- 
mials for the symmetrizable Kac- Moody algebra q. At the moment, we only 
know that Kx^it) is a power series in t, but theorem [1] will establish that 
K\n(t) G Z[i]. Observe that K x ^(t) / implies that p < A, and K X x(t) = 1- 

3.2. We now derive an alternative expression for P\(t). If w G W, recall 
that S(w) = {(3 G A + : w~ Y (3 G A_}. Given a G A+, either (i) wa G A + , 
in which case [5 := wa g" S(w) or (ii) wa G A_ in which case ft := — wa G 
S(w). We also have (iii) top — p = — Y^/3es(w) ^° 

= (_l)*(«O e «V J] (l-te^)™* 3 J| (t-e - ^). 

Here, we used the additional facts that (iv) £{w) = #S(w), (v) (3 G S(w) 
implies that (3 G A re and so mp = 1 and finally (vi) m a = m wa for 
all w G W. Together with the Weyl-Kac denominator formula J{e p ) = 
eP riaeA 0- ~ e~ a ) ma and definition [H this gives 



E 



eWX II ( 1 "^- /3 ) m ' 3 ]"[ (t-e _/J ) 



(3.4) 



/3eA+ 



W x (t) n (l-e~«)' 



4. The main theorem 

4.1. Our main goal in this section will be to establish the relation between 
the Kostka-Foulkes polynomial Kx^(t) for g and Lusztig's t-analog of weight 
multiplicities. We use an adaptation of ideas of Macdonald [H]. First define 
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the element A G St by 
(4.1) 

A n QgA+ (i - e- a r« 

Using equation (|3.4p . we have 



[] [(l-e^ a )(l + te- Q + t 2 e- 2a + 



Z IT 0- ~ te-P) m ? U (t-e 
= " mW) ir 

w A (*) n (i-te- Q r- 



Clearly AP\(t) is also an element of £f. Our main observation concerning 
(|4.2j) is the following: 



Proposition 2. Xei /u G P + . The coefficient of in AP\(t) equals 
(i.e is 1 if A = [i and otherwise). 

Proof: For convenience, we define (for w G W): 

p w :=e wX J] lZl e - a = eWX II (t-e~ a )(l + te- a + t 2 e- 2a + •••)• 

Thus AP\(t) = Wxit) -1 ^2 w£ wPw- Now, suppose the term e M occurs in 
for some w €W. Then [i can be written as 

fi = wX — ^2 n a a 

with n a G Z-°. Thus \i < wX. On the other hand, applying w" 1 we have: 
w^ 1 n = X — n a w~ 1 (a)>X 

a&S(w) 

since a G S(w) implies that w~ 1 (a) G A_. Since fx G P + we also have 
fi > w~ l n. Putting all these together, we get A < u> -1 /x < fj, < wA. Finally 
A G P + implies that A > wA as well, thereby forcing 

(4.3) A = w~ x fi = fi = wX. 

Consequences (i) If yu 7^ A : the coefficient of in p w is zero for all w G W. 
(ii) If fj, = X, then by equation (|4.3p . w must satisfy A = wX i.e, A G W\. 
In this case, the coefficient of e A in is clearly t# s ( w ^ = t^ w \ Thus the 
coefficient of e A in AP x (t) is Wa^)" 1 E™eW A ^ W = L D 



Remark: Setting t = in proposition [21 we have P\(t) = x\i A = 
TlaeA+d- — e~ a ) ma . In this case, we recover the well-known fact that the 
coefficient of e M+p in J(e x+P ) is 5^. 

4.2. Let V(; t) denote the i-analog of the (generalized) Kostant partition 
function for q. This is defined via the relation 

(4-4) = — ^ — =: y V(r, t) e-\ 

Let A G P + and fj, G P. Then Lusztig's i-analog of weight multiplicity which 
we will denote by m^(t), is defined to be 

m » ■= E (-l)" (w) ^(^(A + P )-(iA + p);t). 

The right hand side has only finitely many nonzero terms and hence rn^(t) G 
Z[i]. It is a theorem of Kato [8] that for a finite dimensional simple Lie 
algebra g, we have Kx^it) = m^(t) for all A, p G P + . Our main theorem 
extends this to all symmetrizable Kac-Moody algebras: 



Theorem 1. Let q be a symmetrizable Kac-Moody algebra and A, p G -P + . 
ThenK Xll {t) = m*(t). 

Proof: We will employ the standard notation [e M ] / to denote the coefficient 
of e M in an expression /. Using equation (|3.3j) . we have 

[e"] A Xx = £ lC^(t)([^]4P 7 (t)) 

= *Mt), 

where for the last equality, we used proposition [2 Now, the Weyl-Kac 
character formula gives 

_ E we ^(-i)^ (w) ^ (A+p) ' p 

XA ~ n QeA+ (i-^- a ) ma 

(4.5) = ( ^ (_l)<W e ^)-P)( £ p( 7; t) e -7 ). 

wjSW 76Q+ 

Using (|4.5p . a direct calculation gives that the coefficient of e M in Ax\ is 
E we ^(- 1 ) £(W)77 (^( A + P) - (M+ P); t), which is precisely ro*(t). □ 

Remark: For finite dimensional g, Ranee Brylinski [5] gave a proof of this 
theorem that was more elementary than Kato's original proof. Ours is yet 
another proof of this theorem, which works just as well for all symmetrizable 
Kac-Moody algebras. 

Corollary 1. Let q be a symmetrizable Kac-Moody algebra and A,/i G P + . 
Then 

(1) K\p(t) G Z[t] and 



10 



SANKARAN VISWANATH 



(2) K A/ ,(l) = m^(l) = dim(L(A) M ). 

Proof: The first part follows from the fact that m^(t) is an element of Z[i]. 
Recall that a priori, we could only say that K\u(t) was a power series in 
t. The second part is a direct consequence of Kostant's weight multiplicity 
formula. □ 
On account of theorem Q3 we will often refer to the K\n(t) as t- weight 
multiplicities. 



5. KOSTKA-FOULKES POLYNOMIALS FOR AFFINE KAC-MOODY ALGEBRAS 
We now specialize to the case that q is an untwisted affine Kac-Moody 

o 

algebra. Let g be the underlying finite dimensional simple Lie algebra of rank 
I, say. If 5 is the null root, then A^" = {k5 : k > 1} and each imaginary 
root has multiplicity I. 

Suppose A, fj, are dominant weights of g such that \i < A. We would like 
to study K\ yfi (t); observe here that for each k > 0, \x — kb is also a dominant 
weight < A. Let Max(A) := {// € P + : fi < A; \x + 6 ^ A} (note: this notion 
is slightly different from that of Kac §12.6] in that we do not require \i 
to be a weight of the g-module L(\)). For each [i £ Max(A), we form the 
generating function 

(5-1) a*(t):=Y,K x ,,- k5 (t)e- kS 

k>0 

of t-weight multiplicities along the 5-string through /x. We will find it 
convenient to let q := e~ s in the rest of the paper; thus for example, 
a„(i) = 5^jfc>o^A,^-jfe5(*) Q k - When t = 1, a^(t) reduces to the generating 
function for ordinary weight multiplicities along the 5-string. Thus a„(l) is 
(up to multiplication by a power of q) a string function for the module L(\) 
[7]. By mild abuse of terminology, we will call a^(t) a t-string function. 

We now recall the definition of the constant term map ct(-) from |14j . 
Given f = J2\ fx eX € ?t, define ct(/) := ^fc G z fk5 e kS ■ If g 6 E t is such that 
g = ct(<?), we recall the observation of [HI (3.1)] that ct(fg) = gct(f) for 
all fe£ t . 

5.1. t-string function of level 0. The simplest t-string function is that 
of level 0. It is enough to consider A = 0; in this case Max(0) = {0}. The 
t-string function a[j(t) is easy to describe. Observe that theorem [1] implies 
that KQ_k&{t) is the coefficient of e~ kS in 

E w ew(-l) e{w) e Wp - p _ rUA + (l ~ e~ a ) ma ^ 

iL e A + (i - tz- a ) ma n aeA+ (i - te-«) m « 

(notation from ()4.ip ). In other words, we have 
(5.2) a°(t) =ct(A). 
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Next, we shall show that equation (|5.2[) is equivalent to an identity due 
to Macdonald p~U (3.8)]. Since w5 = 5 for all w G W, equation (13.41) gives 

(5.3) Px+cs(t) = e cS P x (t) VA G P+,c G C. 

As a consequence, 1 = xo = a o(*)^"b(0- From equation (|4.2p . we have 

W(t) A P (t) = Z W€W Ua^sM jEt^- Let ,i := n aeA « ^ and := 

H\' „, , ... , rim. rim 



W k> i ( i_ f e e -fcj> ) • Observe that (i) ct(/l ) = A and hence, (ii) ct(/i) 



"1771 "~ ITTl 

ct{(i A ) = A ct(/i). Putting all this together and using (|5.2p . we de- 
duce the following result. 

Proposition 3. 

v ; «>6VKae5(to) VPV 

This is essentially identity (3.8) of Macdonald [13] (in the case where all 
t a are equal). In fact, [2] was the starting point for much of the present 
article. For many interesting consequences of this identity, see |14j . 

Finally, we recall the following (special case of an) identity due to Chered- 
nik p : 

( 5 m ~ 11 (t^)-^)oo(^M ,;,).' 

aeA + 

o ° 

where we have used the usual notation (x; q)^ := n^o(l — x 1 n )- Here p, A + 
are the Weyl vector and set of positive roots (resp.) of q and a v = 2a/ {a, a). 
This allows us to write (|5.2|) and (|5.4p as explicit infinite products (cf (3.14) 

of nai). 

5.2. The level 1 i-string function. Let L(Aq) be the tesic representation 
of g. Here Aq is the fundamental weight corresponding to the extended 
(zeroth) node of the Dynkin diagram of q. From [2 Chap 12], we again have 
Max(Ao) = {Ao}. We would like to study the i-string function a^°(t). 
Now, suppose q is one of the simply-laced affine Kac-Moody algebras 
Eq)j, s . In this case, the multiplicity of the weight Ao — k5(k> 0) 
in the basic representation L(Ao) equals Pi(k), the number of partitions of 
k into parts of I colors [7, prop. 12.13]. Since i^A ,A -fc5(l) is equal to this 
weight multiplicity, this means 

(5.6) 4°(1) ' 



In light of identity (|5.6p . we can now ask if a^(t) has a nice closed form 
expression? We have the following theorem: 



12 SANKARAN VISWANATH 

Theorem 2. Let q be an untwisted affine Kac-Moody algebra. Then 
where di,dz,-- - ,di are the degrees (exponents plus one) of the underlying 

o 

finite dimensional simple Lie algebra q. 

Proof: Let A G P+; using (JOJ, we can write xa = E 7 eMax(A) a 7^) 

For /x S Max(A), it is easy to see from proposition [2] that ct(e _At AP^(t)) = 

5 7iAt , and hence 

(5.8) a*(t) =ct(e-^ A xx). 

Applying this to our situation gives a A °(t) = ct(e~ A ° A XA )- We now let 

9 := ^ e a q- {a ' a)/2 
a&Q 

° ° i-i 

be the theta function of the root lattice Q of q. We then have (TJ lemma 
12.7] 

(5.9) e- A ° X A =a A l(l)e. 

Recalling A = ft A m and using the aforementioned properties of the con- 
stant term map gives 

(5.10) = A im ct(£6). 

We recognize the last term from Cherednik's work on the "difference analog 
of the Macdonald-Mehta conjecture" [2j. Specifically, adjusting for our sign 
convention and taking all q a equal in [21 (5.10)], we have : 

Theorem 3. (Cherednik) 



ct(Ae)= n 

o ° o 

where p, A + are the Weyl vector and set of positive roots (resp.) of q and 
a v = 2a/ (a, a). 

For each j > 1, let pj denote the number of a £ A + for which (p, a v ) = j 
(i.e the number of height j coroots). We have the following well-known fact 

o 

Pj — Pj+i = number of times j occurs as an exponent of 0. 
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o 

Let ei, 62, ■ ■ ■ ,&i be the exponents of g. These are related to the degrees by 
d{ = ej + 1. Theorem [3] then gives 

Finally, observing by definition that = (q; q) 1 ^ (tq; q)^ and putting 

everything into equation (|5.10p . theorem [2] is proved. □ 
Equation (|5.6p immediately gives: 



Corollary 2. Let g be one of the simply laced untwisted affine Lie algebras 
J$\d?\e?\ Then 

= -r^ = 

nc<*9;9)oo nii(i-t*<r) 

j=l i=l n=l 

where d\ , d2 , ■ ■ ■ ,di are the degrees of the underlying finite dimensional sim- 
ple Lie algebra g (= A\, D\, Ei). 

Comparing coefficients of q = e~ s in (|5.7p and using K\ 0> \ ^s(l) = I, we 
get another corollary: 

Corollary 3. Let g be an untwisted affine Lie algebra. Then, 

i 



KAoAo-sit) = / J 



i=i 



where d{ are the degrees of g. 

A strengthened version of this corollary will be proved in £j6) We remark 

that this corollary is analogous to the classical result of Hesselink [6] and 

i 

__ o . o 

(independently) Peterson |16| which states that Kg^t) = > t ei where K 

i=l 

o 

denotes a Kostka-Foulkes polynomial for g and 6 is the highest long root of 

o 

0- 



6. On positivity of K\^{t) 

For finite dimensional simple Lie algebras, the classical theory shows 
that the Kostka-Foulkes polynomials are essentially certain Kazhdan-Lusztig 
polynomials associated to the corresponding extended affine Weyl group. 
Via their geometric interpretation [SJ, one obtains the non-negativity of 
their coefficients. 
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Let 5 be a fixed untwisted affine Kac-Moody algebra with underlying finite 

o 

dimensional simple Lie algebra g. In this section, we will relate the Kostka- 
Foulkes polynomials K\„(t) of g to classical Kostka-Foulkes polynomials 

o 

Kp tl (t) associated to g. 

If V is a g-module and 7 is in the weight lattice P (g) of g, define Ky n {t) 

o 

in the natural manner: decompose V = © 7r (L(7r))® m ' r into a direct sum of 

o o 

irreducible g modules and set Ky^(t) := J^^m^ K^^it). Given a weight 
A £ P(g), let A denote its restriction to the Cartan subalgebra of g; clearly 
AGP(0). 

The main result of this section is the following. 
Proposition 4. Let g be an untwisted affine Kac-Moody algebra and let 
A G -P + (g) such that (A,o#) > 1. Then K x ,\-s(t) = tKy- x {t) where V := 
gol(A). 

Before giving the proof, we mention the following immediate corollaries: 
Corollary 4. For g,A as in the proposition, we have K\^\_s(t) € Z>o[i]. 
We note that it is not true that K\^{t) € Z>o[i] for all pairs of dominant 

weights A,^. As an example, let g = (affine SI2), A = 0, p = —5; then 
an easy calculation using theorem Q] gives K\n(t) = t 2 — t. 

Corollary 5. Let g be an untwisted affine Kac-Moody algebra (not neces- 
sarily simply laced). Then for each p > 1, K p \ 0:P \ s(t) = Yl\=i t di where 

o 

the di are the degrees of g. 

This follows since A = pAo implies that A = and V = g. We also note 
this is a strengthening of corollary We will now prove proposition [U The 
proof is a straightforward (if lengthy) calculation. 

Proof of proposition [7j We assume that the underlying finite dimensional 


simple Lie algebra g has rank I, highest long root 9 and Weyl group W. We 

have 

V „,f-l^H e ™(A+p)-(A+p) . e s 

1*1 — rwi -<-">"■« — ■ 

If w € W has nonzero contribution to the sum on the right, then it must 
satisfy (A + p) — w(X + p) < 5. 

o 

Claim: This implies that w £ W. 

Proof: Write A := A + p and let w = r^r^ ■ ■ ■ r$ fc be a reduced word for w. 
Here, are simple reflections in W (0 < ij < /). Observe that 

(6.1) A-uA = ^(A,a 4 v p )/? p , 

P =i 
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o 

where /3 P := r^r^ ■ • • ri p _ 1 (oti p ) G A + for all j. Suppose w W, let j be the 
least index such that ij = 0. Then j3j = ao + a where a is a non-negative 
integer linear combination of tti 1 , • ■ ■ , • 

Now (A,a 4 v .) = (\ + p,a%) > 2. 
Thus the j term on the right hand side of equation (|6.ip is > 2(ao + «)• 
This is clearly ^ (5, since the coefficient of ao in (S is 1. This proves our 
claim. □ 

o 

Kurt her. w GW implies that wX — X = wX — X. This implies that K\ ! \_s(t) 
is the coefficient of e° in the product 



Ec- 1 ) ' 



H p ™(A+p)-(A+p) 
w&v tt 1 - e _/3 e 5 



nr 



/3eA + aeA + \A + 

By the Weyl character formula, the first term equals e _A Xx- Put 
(6.2) 

n r^£^ = n c 1 + (* - i y~ p + ^ 2 - *) e " 2/3 + • • • ) and 

/3eA + /3eA+ 

(6.3) 

V.= — = e 5 II (l + ^e-+f ma Q +1 V 2 e- 2a + 

TT (i-te- a ) m ° 11 o V 2 / 

±J - Q eA+\A + 

aeA+\A+ 

Thus K\\_s{t) = [e°] (e _A Xx) C 7 ?- Note that (e _A Xx)£ i s a power series 

+ 

only involving e _7 ,7 G Q • We analyze ij more closely. Given a G Q, 

write a = X^=o ni ( a ) a * w ith nj(a) G Z. Then a G A + \A + implies that 
n o( Q ) > 1- Consider the expression on the far right of equation (|6.3p . For 

o 

each a G A + \A_|_, suppose we throw away the terms e~ pa (p > 1) for 
which pa ^ 5, it is clear that this does not affect the value of K\\-$(t). If 
n o( a ) > 2, we can throw away e~ pa for all p > 1 while if no (a) = 1, we can 
throw away e~ pa for all p > 2. This means that if we define 

f/:=e 5 H (l + m a te- a ), 
aeA + 
no(a)=l 

then the coefficients of e° in (e~^X\)€V ana ^ ( e_A Xx)^ are the same. Observe 

o 

now that {a G A + : no (a) = 1} = {6} U {— (3 + 5 : f3 £ A + }. Since = I 
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and m_ j a +< 5 = 1, this implies that 

fj := e 5 (l + lte~ 5 ) J] (l + te^ s ). 

Expanding out, we get 

fj ■= It + t ^2 e/3 + E Pi^)^ 

/3GA + n ( 7 )^0 

o 

for some p 7 (i) € Z[i], i.e, the last sum runs over 7 G Q\Q. As remarked 

before, (e~ A XA)? * s a P ower series involving e -7 with 710(7) = 0- Thus, 
finally 

(6.4) K AoM _ s (t) =U + tJ2 [e- ] (e-~ X Xx) Z ■ 

/3eA+ 

o o o _ 

We now turn to q. We have V = L{9) <g> L(X). This decomposes into 

L{6) ® L(A) = c w L(vr) with c w G Z-°. 

+ 

ttGP 

Thus x#Xa = CttXtt- Consider the sum 



-gp 

= [e°] e"^J> X 



= [e°] e-^X,XA 

o 

(6.5) =/+ E [e- a ](e- X XxO. 

o 

a£A + 

Comparing equations (16.-4H and (16. 5ft . proposition [4] is proved. □ 
Remark: The above proof works with no essential change if we replace the 



node by a node p which satisfies the property that if 5 = Yl\=o a i a 3-> then 



a p = 1. Since all nodes of the Dynkin diagram of A£ satisfy this property, 
we have the following corollary. 

Corollary 6. Let q = and A be a dominant weight such that not all 

(A, a/) are zero (equivalently \<^<£5). Then Kx t x-s(t) G Z>o[i]. 
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7. Miscellaneous facts 

In this subsection, we collect together an assortment of facts concerning 
the Hall-Littlewood functions P\(t). We work in the full generality of q 
being a symmetrizable Kac-Moody algebra. 

7.1. Recall from (|3.ip that P\(t) = X^eP+ C A^(^) The c\^(t) are the 
entries of the inverse matrix of [K\u(t)]\n. Since this latter matrix is lower 
triangular with ones on the diagonal, each c\^(t) is a polynomial in the 
K nl (t) with integer coefficients. Theorem [Tj then implies that c\^(t) G Z[t] 
too (note that (|3.2p only guaranteed c\^(t) G Z[[i]]). This means we can 
specialize t to any complex number a and P\(a) would end up being a well- 
defined element of £ . 

7.2. When q is finite dimensional, it follows from an argument due to Stem- 
bridge p2] that c\fj,(t) has the following expression: 

(7-1) c x ,(t):= (-lY M i-t)* A , 

A wew 

w(\+p~\A\)=tM+p 

where the outer sum only ranges over those A C A + for which (A, a) > for 
all a G A (c/ equation (|3.2p ). This expression explicitly demonstrates that 
c \fj,{t) is a polynomial in t. Stembridge's elegant argument can be adapted 
without change to our present situation; in our case, it shows that for any 
symmetrizable Kac-Moody algebra q and A, p, G P + such that ifW\ < oo, 
c \p(t) is given by the same (explicitly polynomial) expression of equation 
(|7.ip . where we now let the outer sum range over all multisets A £ A which 
satisfy (A, a) > for all a £ A. 

7.3. Next, we prove a necessary condition on (A, fj,) in order that c\^(t) ^ 0. 

Proposition 5. Let q be a symmetrizable Kac-Moody algebra, A, fj, G P + . 
Then c\„(t) ^ implies that there exists B G A such that fj, = A — \B\. 

Proof: From equation (j3.2fl . we have c\^(t) ^ implies that there exists 
w G W, A G A such that n+p = w(X)+w(p—\A\). Since the formal character 
of L(p) is e P X[ a&A+ (l + e- a ) m <*, the weights of L(p) are {p — \B\ : B G A}. 
Let 7 G P + be the unique dominant weight in the Weyl group orbit of 
p — \A\. Then 7 < p and there exists t £ W such that w(p — \A\) = T7. So, 
we have p + p = wX + tj with A, 7, p + p G P + . By the Parthasarathy-Ranga 
Rao-Varadarajan (PRV) conjecture (see [TT] for a recent proof), this implies 
that L(p + p) occurs as a summand in the decomposition of L(X) ® ^(7)- It 
is well-known (see for eg [12] ) that this implies p + p = X + rj for a weight rj 
ofL( 7 ). 

Claim: rj is also a weight of L(p) 

Proof: Let i] + be the dominant weight in the Weyl orbit of 77. Then i] + < 
7 < p. Since (p,cti) > for all i, proposition 11.2 of [7] implies that r/ + is 
in fact a weight of L(p). Hence, so is 77. 
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This of course means that there exists B £ A such that rj = p — \B\. Thus 
p + p = \ + p —\B\ proving our proposition. □ 
We now deduce a corollary that was proved by R. Brylinksi in [5]. 

Corollary 7. Let q be finite dimensional. Then c\ u (t) ^ implies that 
p>X-2p. 

Proof: By our proposition above, p = A — \B\ where B is a subset of A+. 
This means \B\ < ^agA + a = ^P- ^ 

7.4. Let q be a symmetrizable Kac-Moody algebra and consider the special 
case that A G P ++ (a regular dominant weight) i.e, (A, ai) > for all 
i = 1 • ■ ■ n. Then W\(t) = 1. Consider the specialization of P\(t) at t = —1 
(for classical type A, these are the Schur Q-functions). Now, 

p _ = Z w ew(-lY M ™(e X+p IL g A + (1 + e- a ) m « ) 



-a m„ 



As mentioned before, xp = eP Tla&A + (^ + e a ) ma is chL(p) and thus W- 
invariant. Thus 

By the Weyl-Kac character formula, this is just X\~p Xp (observe that A G 
P++ ensures A — p G -P + ). Since c> /Lt (— 1) is the coefficient of in 1), 
we obtain the following generalization of a well known result in the classical 
case. 

Proposition 6. A G P ++ ,p G P + implies that c\^(— 1) is the multiplicity 
of L(p) in the tensor product L{\ — p) ® T/wts c\^(— 1) G Z-° 
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